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(54) Currency discriminators 

(57) A method of testing currency e.g. coins connprises taking at least two measurements of an unknown 
coin: and accepting said unknown coin as corresponding to a first coin type A if the point defined by the 
measurements lies, in the space defined by the axes of the measurements, on a first side of a discriminant 
surface C at which the Mahalanobis distances of the centres of the distribution of said first coin type A and a 
second coin type B are in a predetermined relationship, characterised in that said relationship corresponds (at 
least approximately) to equality of the sums of the respective Mahalanobis distances with respective 
predetermined constants at least one of which is non-zero. In this way the relative probabilities of the two coin 
types occurring in a population can be taken into account. In other described embodiments the discriminant 
surface is changed depending on the characteristics of articles previously measured. Alternatively an 
acceptance region is adjusted in accordance with the measurements of articles previously tested or in 
dependence on the time between successive valid and/or invalid articles, or in dependence on the probability 
that an article just tested is valid or not. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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2300746 

VALIDATTOM 

This invention relates to a validation apparatus 
and method for articles of value; particularly, but 
not exclusively, coins and banknotes. 
5 Such validators generally comprise a sensing 

system for generating two or more measurement signals, 
and a processing system for determining acceptability 
based on the signals and on stored data defining 
acceptability criteria corresponding to a valid type 
10 of article. 

The acceptability criteria generally define an 
area or volume (in a measurement space defined by axes 
corresponding to the measurement signals) determined 
by, and encompassing, the statistical distribution of 
measurements from a population of known genuine 
articles . 

The distributions of genuine articles may overlap 
with those of others, or with those of forgeries, 
counterfeits or slugs. 

GB-A-2272319 discloses a coin validator using an 
acceptance region with curved boundary. 

EP-A-0367921, EP-A- 0505609 , . US-A-5351798 and 
WO-A-92/18591 disclose coin validators using 
acceptance regions having an ellipsoidal or circular 
2 5 boundary. 
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WO-A-92/18591, GB-A-2251111 and US-A-53S1798 
disclose coin validators in which a coin is classified 
as one of several types in dependence upon the 
Mahalanobis distance (i.e. the Euclidean distance in 
5 a space in which the measurements are each normalised 

by the variance) from the coin measurement to the 
centre of the distribution of each type. 

EP-A- 0560023 discloses a banknote validator in 
whi-ch a banknote is accepted as genuine if its 
10 measurements define a point within a predetermined 

Mahalanobis distance from the centre of a valid 
banknote distribution. 

An acceptance region boundary defined by a fixed 
Mahalanobis distance corresponds to an ellipsoidal 
15 boundary, and also defines a contour of equal 

probability (assuming the distribution of genuine 
coins is unimodal and Normal (Gaussian) that 
measurements of a genuine coin are likely to fall 
within the boundary. 
20 The above -described systems may represent an 

advance in many areas of validation. Their operation 
is, however, predicated on the unspoken assumption 
that the • probability of given measurements being 
associated with a particular item type (the 
25 a posteriori probability) is well correlated with the 

probability of an item of that type exhibiting those 
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measurements . 

We have real ised , however , that under some 
circumstances this assumption is inaccurate. The 
present invention, in one aspect, is concerned with 
validation which takes into account factors relevant 
to the a priori probability to calculate the 
a posteriori probability rather than relying solely on 
measurement distributions . 

In one aspect, the present invention takes into 
account the relative frequencies of the occurrence of 
different types of coins and counterfeit coins or 
slugs in determining the acceptance region boundary. 
Thus, in accordance with the invention, a coin is 
identified as being of a particular type not only in 
dependence upon the distribution of measurements from 
coins of that type but also in dependence on the 
relative frequency of occurrence of coins of that 
typ^/ ^relative to other types. Preferably, this leads 
to an acceptance boundary at a point where the 
relative measurement distribution probabilities of the 
coin being of first or second types are in a 
predetermined, non unity, ratio. This therefore 
equates to the Mahalanobis distances to the. centres of 
the distributions of two coin types (for example a 
valid coin and a slug) being in a relationship 
corresponding to equal sums of the respective 
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Mahalanobis distances with respective predetermined 
constants at least one of which is non zero. The 
invention may be practised by calculating Mahalanobis 
distances for the first and second coin distributions 
5 and then adjusting one or both of the distances, but 

this is not essential . 

Thus, this aspect of the invention enables an 
increased accuracy in discriminating particular known 
slug types by taking into account their probability of 

10 occurrence . 

In EP-A- 04 80736 , an example of an anti -cheat 
criterion given is the use of a window just outside 
the normal coin acceptance window so that slugs which 
are close to being acceptable fall within this window. 

15 In EP-A-0520230, the same idea is employed, and the 

anti-cheat criterion used is a window within the . 
acceptance region. 

. In another aspect of the present invention, an 
attempt is made to detect known slugs using an anti- 

20 ■ cheat criterion corresponding to a slug acceptance 
area in measurement space, and subsequent acceptance 
of similar slugs is reduced by altering acceptance 
criteria. 

In a first method of achieving this. the 
25 principles of the first aspect of the invention are 

employed, and the relative frequency of occurrence of 
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the known slug is increased depending upon actual 
validation results. The effect of increasing the 
relative frequency of occurrence term is to increase 
the volume in measurement space within which further 
slugs of the same type will be identified as slugs, 
and therefore to decrease the volume in measurement 
space within which they will be accepted as genuine 
coins . 

In an alternative method, a linear discriminant 
is used to determine whether a given coin is a slug, 
and both the slope and the position of the 
discriminant are altered on detection of a slug {for 
example, by selecting a different discriminant which 
reduces subsequent acceptance of similar slugs) . 

In a yet further method according to this aspect 
of the invention, detection of a slug by using one 
measurement is utilised to restrict acceptance of the 
slug in future by adjusting acceptance criteria on 
another measurement. 

In a yet further method according to this aspect 
of the invention, on one or more measurement axes, a 
"definite slug" acceptance window is positioned, 
spaced apart from the coin acceptance window, so as to 
encompass the measurement values most likely to 
correspond to a slug . 

Corresponding apparatus is also provided . 
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Other aspects and preferred embodiment of the 
invention are as disclosed in the accompanying 
description and claims, with advantages that will be 
apparent hereafter. 

The invention will now be illustrated, by way of 
example only, with reference to the accompanying 

drawings in which: 

Figure 1 is an illustrative sectional front 
elevation of the mechanical components of a coin 
validator utilised in a first embodiment of the 
invention, but known in itself ; 

Figure 2 is a schematic block diagram of the 
electrical components of the coin validator of Figure 

1; 

Figure 3 is a diagram illustrating the contents 
of a memory of the validator of Figure 2 in the first 
embodiment ; 

Figure 4a is a three dimensional plot of the 
distribution over two horizontal measurement axes of 
20 ■ sensor measurements from coins known to correspond to 
overlapping coin and slug populations, frequency or 
probability being illustrated on the vertical axis; 
and 

Figure 4b is a scatter diagram showing the 
distribution of the coin and slug measurements of 
Figure 4a on the two measurement axes; 
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Figure 5a is a notional view showing a 
discriminant plane between two exactly equal coin 
distributions , on two sensor measurement axes ; and 

Figure 5b is a corresponding plot for two unequal 
coin distributions showing a curved discriminant 
therebetween ; 

Figure 6 is a flow diagram illustrating the 
operation of the control circuit of Figure 2 in the 
first embodiment ; 

Figure 7 is a plot showing an acceptance region 
in a second embodiment of the invention and 
corresponding to Figure 5b; and 

Figure 8 shows an alternative acceptance region 
to that of Figure 7 in the second embodiment; 

Figure 9 is a flow diagram showing the operation 
of the control circuit of Figure 2 in the second 
embodiment ; 

Figure 10 is a schematic block diagram 
illustrating the electrical components of . a coin 
val idat ion apparatus of a third embodiment of the 
invention ; 

Figure 11 is a flow diagram modifying the 
operation of Figure G in the third embodiment; 

Figure 12 is a flow diagram showing the operation 
of the control circuit of Figure 10 in a fourth 
embodiment of the invention; 
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Figure 13a is a scatter diagram corresponding to 
Figure 4b and showing a curved discriminant C; and 

Figure 13b is a scatter diagram corresponding to 
Figure 13a and showing first and second piecewise 
5 linear approximate discriminants used in a fifth 

embodiment of the invention; 

Figure 14 is a plot of frequency (on a vertical 
axis) against one coin sensor measurement (on a 
horizontal axis) for overlapping coin and slug classes 
10 and illustrates acceptance windows used in a sixth 

embodiment ; 

Figure 15 is a flow diagram illustrating the 
operation of the sixth embodiment; 

Figure 16 is a plot on two sensor measurement 
15 axes showing coin and slug distributions which may be 

« 

discriminated in a seventh embodiment; 

Figure 17 is a plot on two sensor measurement 
axes showing coin and slug distributions which may be 
discriminated in an eighth embodiment; 
20 Figure 18 is a flow diagram illustrating the 

modification to Figure 12 in a ninth embodiment; 

Figure 19 is a flow diagram showing the operation 
of the control circuit in a tenth embodiment; 

Figure 20 is a diagram showing a rectangular 
25 acceptance region on two measurement axes utilised in 

a first arrangement according to a twelfth embodiment 
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of the invention; 

Figure 21 corresponds to Figure 2 0 and 
illustrates an acceptance region used in a second 
arrangement according to the twelfth embodiment; and 

Figure 22 is an illustrative diagram showing the 
components of a banknote validator utilised in a 
thirteenth embodiment of the invention (but known of 
itself) . 

First Embodiment 

Referring to Figure 1, a coin to be validated in 
this embodiment enters through an inlet 1 and rolls 
past a sensing system 2 comprising, for example, two 
inductive coil sensors 2a, 2b (e.g. a sensor 2a 
primarily responsive to coin thickness and a sensor 2b 
primarily responsive to coil diameter) . In dependence 
upon the sensor outputs, an accept gate 3 is 
controlled to either direct the coin on an accept path 
4 or a reject path 5. . 

Where multiple denominations can be recognised, 
further gates (not shown) are provided to selectively 
route an accepted coin in accordance with its 
denomination to one of a plurality of different 
stores . - 

Referring to Figure 2, the signals from the 
sensing system 2 are provided on a set of lines 
indicated as 6 to a control circuit 8 (e.g. a 



microcontroller, microcomputer or microprocessor 
circuit; or an application specific integrated circuit 
(ASIC) ) . The control circuit 8 contains a read only 
memory (ROM) storing an operating programme which 
controls the way in which the apparatus operates. 

The control circuit 8 is operable to process the 
measured values received on the input lines 6 with 
data values stored in predetermined locations in a 
store 10 (e.g. a programmable read only memory (PROM) , 
which may be a single component, or multiple different 
components. or may be combined with the control 
circuit B) . 

The control circuit 8 operates in response to 
timing signals produced by a clock 12 (which may again 
be integrated into a single circuit with the control 
circuit 8). The control circuit 8 is operable to 
address the store 10 by supplying address signals on 
an address bus 14 and an enable signal on an enable 
line 16. in response to the addressing operation, a 
data value is delivered from a store 10 to the control 
circuit 8 via a data bus 18 . 

By way of example, in this embodiment three 
sensors may be provided for respectively generating 
output signals primarily responsive to the 
conductivity. thiOcness and diameter of inserted 
coins. Each sensor comprises one or more coils, in a 



self oscillating circuit. In the case of the diameter 
and thickness sensors 2b, 2a respectively, a change in 
the inductance of each coil caused by the proximity of 
an inserted coin causes the frequency of the 
oscillator to alter, from which frequency change a 
digital representation of the respective coin property 
can be derived . In the case of the conductivity 
sensor (not shown) , a change in the Q of the coil 
caused by the proximity of an inserted coin causes the 
voltage across the coil to alter, whereby a digital 
output representative of conductivity may be derived. 

Alternatively, other types of sensing 
arrangements such as those described in our UK 
applications 94 06164 .5 (agents ref J2 5192) and 
9404823.8 (agents ref J25187) or selected from a wide 
range of inductive, acoustic, mass, optical or other 
sensors, may be provided within the sensing system 2, 

The control circuit 8 is arranged to perform 
digital arithmetic operations on the signals received 
on the lines 6. The sensing system 2 may comprise an 
analog to digital converter (ADC) , or alternatively 
such a converter may be provided as part of the 
control circuit 8. In the alternative, the sensing 
system 2 may deliver output signals which are 
thresholded to be two state, and the control circuit 
8 may time the transitions on the lines 6 (e.g. to 
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derive a frequency) . 

The control circuit 8 is provided with output 
lines 24, on which a control signal is produced to 
control the gate 3 (and any further routing gates) , 
and a credit signal is produced indicating 
denomination or value of the coin received for use by 
apparatus (e.g. a vending machine, a ticket sales 
machine, a currency exchanger or the like) to which 
the validator is connected. 

Referring to Figure 3, in this embodiment, the 
store 10 stores a plurality of coin type records 10a, 
10b, . . . ION. Each coin type record comprises a k- 
dimensional vector (where k is the number of output 
signals produced by the sensing system 2; in this case 
15 k=3) indicating, for the type of coin concerned, the 

vector of mean values M for each of the k measurements 
which are exhibited by a known coin population of that 
type. Thus, the mean vector defines the position, in 
the measurement space defined by the measurements, of 
20 the centre of the population of coins of that type. 

Also comprised within each coin type record is 
the (k X k) covariance matrix which describes the 
distribution of the coins of that type about the mean 
point. The diagonal terms all, a22, a3 3 indicate the 
25 variance along each of the measurement axes , .M2 . M3 , 

and the non-diagonal terms indicate the covariance (a 
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measure of the correlation) between the measurement 
axes in the coin population. In fact, since the 
covariance matrix is symmetrical, duplicate terms need 
not be stored. 

Finally, within each type record 10a, 10b. . . lOn, 
predetermined constants V and P are stored. The 
constant V is the log of the determinant of the 
covariance matrix for the item type. The determinant 
of the covariance matrix is a measure of the volume of 
the distribution of coins of that type within the 
measurement space. The term P is, in this embodiment, 
a predetermined constant relating to the relative 
frequency of occurrence of the coin type. For 
instance, purely by way of example, in the UK market 
as a whole, the frequency of occurrence of lOp coin 
may be a multiple of a frequency of occurrence of the 
50p coin, and is many orders of magnitude greater than 
the frequency of occurrence of foreign coins. 
However, in some particular locations (for example in 
seaports or near airports, or foreign army 
establishments) the frequency of occurrence of foreign 
coins may be much higher. 

Likewise, in Germany, the frequency of occurrence 
of Deutschmark coins is in general much higher than 
that of the Estonian kroon, but at certain locations, 
the Estonian kroon may occur much more frequently. 
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in the following, the term "frequency" refers to 
the frequency of occurrence or distribution, rather 
than referring to frequencies of AC signals (which may 
be used in the validation process) . 

Also contained within each record 10a- lOn is a 
field indicating the denomination of a coin concerned 
or the amount of credit to be assigned when that coin 
is encountered; the entry of a zero or other 
predetermined flag in this field indicating that the 

coin is a slug. 

The operation of the above described embodiment 

will now be described in greater detail. 

Figure 4a is a plot showing the probability or 
frequency (on a vertical axis) for two types of coin 
A. B. over two sensor outputs M^. M2 (on horizontal 
axes) . The vertical axis is normalised. 

Figure 4b is a scatter diagram represents the 
same data plotted in the measurement space defined by 
the two sensor measurement dimensions M^, M2 . and shows 
a number of frequency contours for each of the two 
coin types A. B. Figure 4b therefore corresponds to 
a view vertically downwards onto Figure 4a. In Figure 
4b, the dark dots are actual measurements of a random 
sample of the first type of coin A and the dark 
crosses are measurements of the second type of coin B. 



It will be seen that using a first measurement Ml 
alone, it is impossible to separate the two types of 
coins since the measurements given by the centres of 
these two distributions are very close. Separation is 
somewhat easier using the other measurement M2 , where 
at least the centres of the distributions are 
separated, but there is still significant overlap 
between the distributions and thus it is difficult to 
achieve a separation which passes a desired level (say 
95%) of coin A and rejects a desired level (say 95%) 
of coin B. 

In Figures 4a and 4b, the two coins are of 
different types and of different national currencies; 
thus, in a given jurisdiction, one of the coins is to 
be accepted as valid and the other is to be rejected 
as a slug. However, the following description applies 
equally whether the two are both valid denominations 
in the same currency, or valid denominations in 
different currencies, or one is a counterfeit coin and 
the other is a valid coin. 

As taught in one embodiment of our " earlier 
application WO-A-92/18591, an improved performance can 
be obtained by defining an ellipsoid or ellipse around 
the item type A. However, in this case, as can be 
seen from Figure 4b, such an ellipse would -not of 
itself necessarily give the required acceptance of 
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type A without also accepting some coins of type B. 
The same problem arises with the use of a linear 
discriminant as taught in , one embodiment of 
GB-A-2272319 . 

5 As mentioned in . a second embodiment of 

WO-A- 92/18591 an alternative would be to extract the 
measurement vector created when a particular coin to 
be tested passes the sensor system 2 (which 
corresponds to a point in the measurement space of 
10 Figure 4b) and derive a distance value from the point 

to the centres of each of the coin types A, B. 

Each distance measurement is normalised by the 
variances of the respective coin class, so as to 
correspond to a certain number of standard deviations 
15 from each centre, and hence to a certain frequency or 

probability level that a coin of the type in question 
would have given rise to the measurements. This 
therefore corresponds to a discriminant surface in the 
measurement space created at the point where 
20 elliptical contours shown in Figure 4b, representing 

the same frequency occurrence for the different coin 
types. intersect. The discriminant therefore 

represents a surface where the probabilities that the 
coin measurements would have been created by a coin of 
25 the first type and by a coin of the second type are 

equal (an "equiprobability contour"). 
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Referring to Figure 5a, where the two types have 
the same distributions (i.e. for an ellipse 
representing, say, 2 standard deviations, the widths 
of the ellipses for the two coin types are the same) 
5 and the measurements between the two are similarly 

correlated (i.e. the two ellipses have the same 
inclination to the measurement axes) , as is shewn in 
Figure 5a, such an equiprobability discriminant 
surface reduces to a straight line or a planar 
10 surface. Where either one, or both, of these 

assumptions does not hold then the discriminant 
surface is curved, as shown in Figure 5b. 

Thus, to perform the method described in that 
embodiment of WO-A-92/18591 , the control circuit 8 in 
^5 this embodiment would be arranged to input the sensor 

readings (Figure 6 step 102) ; read the memory 10 (step 
104) ; and calculate, for each coin type A, B . , , N, a 
distance value : 

where: 

-0 X = measurement vector defined by K measurements from 

the measurement system 2 of a coin to be validated; 
Mj = mean measurement vector stored in store 10 for 
coin type j ; 
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= inverse covariance matrix for coin class j 
stored in store 10. 
O*^ = transpose operation 

Dj = Mahalanobis distance from coin measurement to 
centre of coin type j . 

It will readily be seen that, where the axes of 
an ellipse are parallel to the measurement axes, this 
resolves to the common elliptical equation: 

In the present embodiment, however, the distance 
values calculated in this way are further modified in 
step 106. As has been explained above, in Figure 5a 
for example, the elliptical contours relating to the 
two coin types A or B represent, for coins known to 
correspond to those types, the probability that the 
measurements given rise to by the coin will lie within 
the ellipse. However, where two distributions 

overlap, the present embodiment makes a first 
adjustment to take account of the fact that the 
volumes occupied by the two distributions are not in 
general equal (as in. Figure 5b) . Where a particular 
coin distribution occupies a large volume in 
measurement space (for example, the 2 x standard 
deviation boundary occupies a large volume in 
measurement space) it is likely that a given coin 



reading will fall into that coin's acceptance region. 
For example, a particularly ill-defined coin 
distribution might cover substantially the whole of 
the measurement space within the range of the sensors, 
but this would not make it any more likely that any 
given coin was in fact a member of that coin type . 
Accordingly, in this embodiment, a first adjustment to 
the above described process normalises the probability 
measurement, by adjusting the distance measurement 
thus calculated to take account of a measure of the 
volume Vj in measurement space of the coin type 
concerned, which is given by: 

= In I where ; 

is the determinant of E j . 

The distance measurement Dj is proportional to 
the logarithm of probability, and thus the volume term 
Vj is likewise proportional to the logarithm of the 
volume in measurement space of the coin type 
distribution . 

This operation may be thought of as a 
normalisation, since the effect of taking the 
Mahalanobis distance for each coin is to transform the 
measurement axes into rotated arid scaled axes in 
accordance with the covariance matrix ; the operation 
of adding the log of the volume term (i.e. the 



operation of multiplying the equivalent probability by 
the volume term) is to normalise the transformed axes 
to preserve the volume of each coin type distribution. 

The second stored term Pj is an a priori 
probability or frequency term, as explained above. 
For example, in this embodiment, the probability terms 
Pj for coin types corresponding to valid coins in the 
denomination of the country concerned are set to be 
proportional to the numbers of coins in circulation, 
whereas the probabilities for valid coins of different 
currencies or known slugs are set in accordance with 
empirically found levels (which may vary in different 
geographical positions) . 

The "probability" term Pj actually stored in the 

store 10 is: 
Pj = -2 In Fj 

where Fj is the frequency of occurrence of the coin 
type concerned as discussed above. 

The adjusted distance measurement corresponding 
to the probability that a given coin is represented by 
the measurements is therefore calculated in step 106 
as ADj = Dj + Vj + Pj . Thus, the Mahalanobis distance 
is corrected by, effectively, multiplying the 
corresponding measurement probability by the actual 
expected probability of occurrence of the coin 



concerned. 

Referring once more to Figure 5a, merely using 
the linear discriminant shown therein (corresponding 
to equal Mahalanobis distances) would entail 
recognising a given measurement vector as 
corresponding to one of the two classes, depending on 
which side of the discriminant line it fell, 
regardless of whether one of the classes occurred a 
thousand times more commonly than the other. 

In practice, if one type of coin is far more 
frequently available than another, then a given set of 
measurements would, all other things being equal, be 
expected to correspond to the more frequently 
occurring coin type. Thus, the effect of subtracting 
the logarithm of the a priori probability or frequency 
of occurrence term from the distance is to divide the 
distance by the squared frequency of observance and 
hence to multiply the corresponding distribution 
probability by the square of the a priori frequency of 
occurrence term Fj . 

Having calculated an adjusted distance 
measurement ADj for each coin type j (ADj=Dj+Vj+Pj ) 
(step 108) the coin class associated with the shortest 
adjusted distance . thus calculated .(i.e. highest 
probability) is selected as corresponding to the test 
coin (step 110). If the coin class corresponds to a 
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valid coin type, the control circuit 8 issues an 
accept signal and indicates the credit value on the 
lines 24 (step 112) . If the coin type corresponds to 
a foreign coin or a slug, the control circuit 8 issues 
a reject signal on the lines 24 (step 112) . 

The effect of selecting the shortest distance 
corresponds to the use, in the space defined by the 
measurement axes, of discriminant surfaces running 
between the centres of distributions of valid coins 
and knovm slugs, each discriminant surface being such 
that, at any point on the surface, the ratio of .the 
Mahalanobis distances to the centres between which the 
surface discriminates is constant. In the event that 
two coin or slug populations had identical a priori 
probabilities and volumes, this ratio would be unity, 
corresponding to the embodiments described in WO-A- 
92/18591 or US-A-5351798. However, although 

discrimination could be performed on this basis, the 
use according to the present embodiment of different 
volume terms and/or different a priori probabilities 
for different types of coin or slug will result in the 
ratio being non-unity. 

in this embodiment, numerous modifications and 
variations are possible. For example, the store 10 
may contain multiple probability terms P j , one for 
each of a number of different countries (or. in 
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general, geographical locations), and the control 
circuit 8 may contain an input (for example a switch 
not shown) for selecting a country (or location) . 
Thus, the same mean, covariance and volume data are 
stored for all countries, but the frequencies of 
occurrence are different in different countries (to 
take account of the fact that generally speaking the 
valid coin set of a country is more frequently 
occurring in that country than that of other 
countries) and the control circuit 8 is arranged to 
accept different coins as valid and indicate their 
denominations in different countries (so that the 
valid coins of one country are recognised as slugs in 
a different country) . 

The data stored in the store 10 may not be the 
actual values of the mean and covariance matrices but 
could be functions or derivatives thereof. In 
particular, where only a single, fixed, a priori 
probability or frequency term Pj is employed for each 
coin denomination, the constants Pj and Vj may be 
combined as a single constant and, furthermore , the 
means and/or covariance coefficients may be stored in 
a form which is already normalised by these constants 
(or derived data) thus making their separate storage 
unnecessary. 

It will readily be recognised that the effects of 
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the volume and frequency terms are independent, and 
that some advantage can be obtained from each in 
isolation of the other. 

Many other variants on this embodiment will occur 

5 to the skilled person. 

q^r-ond Embodiment 

The above described embodiment is intended to 
distinguish accurately between a number of different 
coins, and between coins and known types of slug. 
10 However, in practice it is possible that new or 

unknown types of slug may be inserted into the 
mechanism. To guard against this, in addition to the 
above described process of Figure 6, an additional 
test is performed to determine whether the coin 
15 measurements define a point which lies within an 

acceptance volume in measurement space. 

Referring to Figure 7, the curve Al denotes an 
acceptance window defined by a contour at which the 
adjusted distance AD corresponds to a 95% probability 
level. The curve segment Al is therefore ellipsoidal. 
It intersects the equiprobability discriminant contour 
A2, which is defined by a quadratic equation as 

discussed above. 

The volume encompassed by the curved segments Al 
and A2 may simply be used as the acceptance volume by 
testing the adjusted distance ADj selected in step 110 
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in Figure 6 against a fixed threshold corresponding to 
the desired acceptance probability in a further step 
111 (not shown) following step 110, and rejecting the 
coin if it lies outside the acceptance region defined 
by the elliptical line segment Al corresponding to the 
fixed threshold. 

It is equally possible to define the acceptance 
region in other manners. For example, rather than 
testing the adjusted distance ADj against a fixed 
threshold as described with reference to Figure 7, the 
Mahalanobis distance D could be tested to achieve 
exactly the same result. 

Alternatively, referring to Figure 8 , the 
acceptance region could be defined by upper and lower 
thresholds Xj^, , for measurement M^^ and Y^, Yi for 
measurement M2 / as shown in Figure 8 , to define a 
rectangular (or, for multiple measurement axes , 
cuboidal) acceptance region. In this case, in the 
step 111, the sensor readings M^^, M2 ... are each 
tested against respective stored upper and lower 
thresholds for the denomination of coin selected in 
the step 110. 

Ecfually, other types of acceptance region (for 
example as discussed in GB-A-2238152 ) could be 
employed. 

In the process illustrated in Figure 6 , the most 
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likely coin class is selected in step 110 and then, as 
discussed above, a further acceptance test (not shown) 

may be performed. 

However, referring to Figure 9, in this case the 
5 memory 10 stores reference data defining an acceptance 

boundary for each valid coin denomination {for example 
in the form of a fixed threshold defining a curve Al 
as in Figure 7 or upper and lower thresholds for each 
measurement as in Figure 8) . 
10 After accessing the store in step 104 to read the 

reference data, in a step 105 the control circuit 8 
determines, for the denomination concerned, whether 
the measurements lie within the acceptance volume 
defined by the reference data. 

If not, in steps 114 and 116 the control circuit 
8 returns to step 104 to read the reference data for 
a further type of valid coin until (step 114) the last 
valid coin type is reached. 

In this case, the coin does not lie within the 
2 0 acceptance region for any valid coin and is therefore 

considered in step 118 to be rejected. Following step 
118, the control circuit returns to step 112 to output 
the validity signal which indicates rejection of the 
coin . 

25 When a coin is detected to lie within the 

acceptance region for a valid coin type (step 105) , 
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the control circuit 8 then calculates the adjusted 
distance ADj for that coin type j and for other coin 
types (including known slug types) the distributions 
of which overlap the acceptance volume for that coin 
type. Then, in step 110, the minimum of these 
adjusted distances is selected. 

Thus, step 110 performs a determination as to 
whether the adjusted distance to the already selected 
valid coin type is shorter than the adjusted distance 
to the centre of any other coin type, which 
corresponds to a determination of which side of the 
discriminant surface .A2 of Figure 7 or 8 a given coin 
lies on. 

In the event that the coin lies closest to the 
valid coin distribution already determined, in step 
112 the control circuit 8 outputs a signal indicating 
that^ a valid coin of that denomination has been 
determined; otherwise, the control circuit 8 outputs 
a signal indicating that an invalid coin has been 
detected. 

Thus, the arrangement of Figure 9 may be used 
where multiple coin types are to be detected, and only 
a limited number of the coin types (for example only 
a single coin type) are confusable with a known slug. 
Initial coin classification may be performed by simple 
comparison operations as illustrated in Figure 8, and 
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the adjusted distances need be calculated only for the 
single coin type and the slug type with which it is 
conf usable, and only when it is determined in step 105 
that the coin under test corresponds with this coin 
type. 

Third Embodiment 

Referring now to Figure 10, a third embodiment of 
the invention will be disclosed. 

In this embodiment, the performance is improved 
by taking account of time varying conditions. 

In this embodiment, components having the same 
reference numerals are the same as in the first 
embodiment and will not be described further. 

In this embodiment, the store 10 is replaced by 
a random access memory (RAM) , electrically 
programmable read only memory (EPROM) , or other type 
of re-writable memory 10b, and there is provided a 
start up ROM 10a. The start up ROM 10a contains, in 
this embodiment, the same data as disclosed in the 
above embodiment in relation to Figure 3 . 

However, in this embodiment the control, circuit 
8 is arranged to read the data stored in the start up 
ROM 10a on power up, and to write it into the writable 
store 10b. All subsequent validation is performed 
with reference to the data in the writable store 10b, 
the start up ROM 10a being utilised only where power 



is subsequently lost . (The start up ROM 10a may be 
incorporated into control circuit 8 if desired) . 

The mean, covariance, volume and probability data 
for each coin class are therefore available for "self 
tuning" adj ustment of the measurement boundaries as 
described in GB-A-2059129 , or EP-A-0155126 . 
Accordingly, in this embodiment, after acceptance of 
a coin as corresponding to a given coin type , the 
control circuit 8 is arranged to utilise the coin 
measurement vector X to change the mean vector Mj for 
the coin type concerned. 

Preferably, for the reasons disclosed in EP-A- 
048 0736, only those coins which have a high 
probability of corresponding to the coin type 
concerned are utilised in updating the means of the 
coin type. This may be achieved in several ways, for 
example : 

1. Updating of the mean is. only performed where the 
adjusted distance AD is less than a predetermined 
level TH, corresponding to the inner ellipse 
shown in Figure 7 ; 

2. Updating is only performed where the Mahalanobis 
distance D is less than a predetermined level 
(this is equivalent to (1) above) ; 

3 . Updating is only performed when the Euclidean 
distance, Manhattan (city block) distance, or 



some other distance metric in measurement space 
is less than a predetermined level, or the 
measurement lies within a predetermined 
acceptance volume defined in some other way; 
4. updating is only performed when the difference 
between the shortest adjusted distance and the 
next shortest adjusted distance exceeds a 
predetermined margin. 

The last of these methods has the advantage that 
it allows the use of coins which are relatively far 
away from the centre of the coin type distribution, 
but are nonetheless unambiguously coins of the correct 
type because they have a low probability of 
corresponding to any other type. 

on the other hand, the use of one of the earlier 
three methods has advantages in providing that the- 
coins to which the self tuning adjustment are 
responsive are evenly distributed in all directions in 

measurement space . 

In the present embodiment, the first of the above 
methods is used, as illustrated in Figure 11, which 
follows conveniently after step 112 of Figure 6. In 
step 202, the adjusted distance AD corresponding to 
the coin class accepted in step 110 is tested against 
a threshold TH illustrated in Figure 7. If the 
adjusted distance is less than the threshold (i.e. the 



coin measurements lie within the inner ellipse TH in 
Figure 7) then the coin measurements are used to 
update the mean in step 204 ; otherwise, the mean is 
left unadjusted. 

It is also possible to recalculate the covariance 
matrices (and volume terms) for each accepted coin, as 
disclosed in GB-A-2059129 or EP-A-0560023 . Details of 
the manner of adjustment of the means are given in any- 
one of the above referenced earlier applications , 
incorporated herein by reference. 
Fourth Embodiment 

The a priori probabilities P may also change over 
time, for example if a deliberate and sustained 
attempt is being made to "slug" the coin mechanism by 
repeated insertion of slugs, either in the hope of 
accidental acceptance or in the hope of retraining the 
validator to accept slugs though the self adjusting 
action . 

In EP-A-0480736 , it is disclosed that attempts of 
this kind may be defeated by testing inserted coins 
against anti-cheat criteria, which label the inserted 
coin as a slug and, after insertion of one or a 
predetermined number of such slugs, adjusting the 
acceptance boundary to reduce further acceptance of 
such slugs temporarily . 

In the present embodiment , a similar " outcome is 
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achieved by altering the a priori probability term Pj 
on detection of a slug or a succession of slugs or 
possible slugs, since we have observed that after 
insertion of one slug there is a correspondingly 
increased probability of insertion of further slugs or 
reinsertion of the same slug. 

in this embodiment, the apparatus is as shown in 
Figure 10 and the process of validation is generally 
similar to that shown in Figure 6 (preferably 
incorporating Figure 11), but is modified by the 
process of Figure 12, which conveniently follows step 
112. 

AS shown in Figure 12 if (step 206) the just 
received coin is classified as a slug (i.e. a known 
forgery coin type or a coin type corresponding to a 
foreign coin set) it is utilised in a step 210 of 
increasing the a priori probability P for that slug 
class. For example, the constant P may be increased 
by a predetermined increment (or multiplied by a 
20 predetermined factor) on each occasion when such a 

slug is detected, or a counter counting the number of 
slugs within the last (say) thousand coins may be 
incremented and the probability P may be adjusted when 
the counter reaches a predetermined threshold. 

If the coin is not classified as a slug (i.e. it 
is nearer to a genuine coin than to any of the slugs) 
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but nonetheless the adjusted distance AD to the slug 
(or the Mahalanobis distance D to the slug) is less 
than a predetermined threshold of acceptability (step 
208) the coin is likewise used to adjust the a priori 
probability (step 210) - 

If neither of these criteria applies, in other 
words if the coin is unlikely to be a slug and has 
been accepted as valid, in step 212 the control 
circuit 8 tests whether at least n coins have been 
accepted since the last slug or possible slug (steps 
206 and 208 ) and if the number of coins is greater 
than the threshold number m, the control circuit 8 
reads the ROM 10a and replaces the current a priori 
probability for the slug in the store 10a with the 
original value from the store 10b. 

Various modifications to the above described 
process are possible . For example , rather than 
waiting for n coins in step 212 and restoring the 
original a priori probability in step 214 , the a 
priori probability for a slug could be decremented on 
each occasion when a valid coin was detected. 
Equally, rather than increasing the a priori 
probability on each occurrence of a detected slug, the 
probability could be increased when the difference 
between the number of detected genuine coins and slugs 
exceeds a predetermined level or when the ratio of 
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accepted genuine coins to detected slugs exceeds some 
predetermined level. 

Rather than reloading an initial a priori 
probability Pj for a slug class and then increasing 
the probability when slugs of that class are detected, 
it may be preferable to store in RAM 10a a relatively 
high probability value and then decrease the 
probability if no slugs are detected after a 
predetermined time. This therefore discourages 

criminals from switching off the mechanism in order to 
increase in acceptance of slugs. 

Rather than using the above described techniques 
of the first or second embodiments to detect slugs, 
other criteria could be used to detect slugs; for 
example, acceptance regions defined as disclosed in 
GB-A-2238152 could be used. 

The increment (or scaling factor) AP by which the 
a priori probability is adjusted may, rather than 
being a constant, be determined in accordance with the 
■ probability that the inserted coin is a slug. For 
example, the amount by which the a priori probability 
is adjusted may be inversely proportional to the 
adjusted distance AD to the centre of the slug 
population, or inversely proportional to the 
25 Mahalanobis distance thereto, so that the more likely 

the coin is to be counterfeit the greater effect it 
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has on restricting the subsequent acceptance of 
similar counterfeit coins. 

Thus, in this embodiment, on detection of a coin 
which meets a counterfeit criterion (i.e. which is 
either classified as a slug or has a high probability 
of being a slug) the a priori probability of 
identifying the same or further similar coins as slugs 
of the same type is increased. This has the effect of 
reducing the region of measurement space in which such 
coins will be accepted as valid coins, as in our above 
disclosed European patent application EP-A- 04 80736 . 

It will be clear that, in the third and fourth 
embodiments, the two features of modifying the mean 
(and, if necessary, the covariance statistics) of each 
coin type on the one hand, and temporarily restricting 
acceptance of slugs on the other, could be used 
independently of each other and of the first or second 
embodiments. 
Fifth Embodiment 

In the above described embodiments, for K=2 
sensors, the calculation of the adjusted distance AD 
requires, for each coin, a quadratic equation which 
can be achieved in eight additions/subtractions and 
six multiplications. 

Whilst this is likely readily to be achievable, 
it is possible in an alternative embodiment to 
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represent the discriminant surfaces by piecewise- 
linear approximations. 

Figure 13a illustrates the quadratic discriminant 
C corresponding to equal adjusted distances for the 
two coin types shown in Figure 4b and Figure 13b 
indicates (line E) a corresponding piecewise linear 
approximation as a solid line. In this embodiment, 
rather than calculating a distance to the centre of 
each coin type, the boundaries between each coin type 
are stored as piecewise linear equations represented, 
for example, by coefficients and K2 in the equation 
Mi=Ki.M2+K2. and each coin to be tested is classified 
by determining, for each discriminant between two coin 
types (such as E in Figure 13b), on which of side the 
15 discriminant the coin lies as taught in GB-A-2238152 . 

- In this embodiment , the process of Figure 12 is. 
modified to omit. step 208. When the test of step 206 
is met (i.e. a coin is classified as a slug), an 
alternative linear discriminant or set of linear 
20 discriminants approximating, piecewise, the slug/coin 

boundary are selected, as indicated at F in Figure 
13b. The lines F approximate a discriminant which 
would correspond to equal adjusted distances (and 
hence probabilities) between the slug and coin in the 
2 5 second embodiment, subsequent to increasing the a 

priori probability for the slug class in step 210. 



NSDOCID: <GB 23007 46A_I_> 



It will be seen that, in each of the line 
segments, in general the slope, length and position of 
the line segments in the discriminant F are different 
to those in the discriminant E. 

Thus, in this embodiment, the same effect as in 
the second embodiment is provided by storing 
alternative linear discriminants approximating the 
quadratic discriminants with different a priori 
probabilities in the second embodiment and selecting 
required discriminants. 
Sixth Embodj,ment 

Referring to Figure 14, in a further embodiment 
the step of recognising a definite slug which is 
performed in step 206 of Figure 12 is extended to 
other types of validator (for example that disclosed 
in EP-A-0480736, or GB-A- 223 8152 ) . 

In this emBc::iment, the coin mechar ..sm is 
substantially as described with reference to Figures 
1 and 2. However, the store 10 stores upper and lower 
window limits defining an acceptance window for one or 
more types of coin. One such acceptance window runs 
from -3 to +3 in Figure 14 , and the corresponding 
frequency distribution of coins (corresponding in one 
dimension to that shown in Figure 4a) is labelled 710. 
As shown, it overlaps in a region 73 0 a frequency 
distribution 72 0 corresponding to a known type of 
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slug, which is centred at measurement value +5. 

Thus far, the apparatus of this embodiment 
described corresponds to that known from GB-A-2093620 
and EP-A-0480736 , incorporated herein by reference. 
The present embodiment provides, additionally, stored 
window data defining a window z to detect inserted 
items which fall centrally within the distribution of 
known slugs and hence are likely to correspond to 
known slugs. This window will be seen to be located 
some distance from the edge of the coin window from -3 
CO +3 . 

After performing the coin validation operation as 
disclosed in GB-A-2093620 or EP-A-0480736, the process 
of Figure 15 is carried out on each coin. In step 
306, the control circuit 8 tests whether or not the 
coin measurements lie within the upper and lower 
acceptance limits defining the "definite slug" window 
z. If not, then the control circuit 8 proceeds to 
step 312. If the coin measurements do fall within the 
window z, operation proceeds to step 310, to cause the 
reduction of acceptance of slugs by modifying the 
acceptance window around the valid coin distribution 
710. 

In step 310 in this embodiment, the upper window 
limit is restricted from +3 to +2 on detection of a 
slug in the slug window z. 



Thus, it is not the (relatively rare) slugs which 
are in the tail of the slug distribution in the 
overlap region 73 0 which trigger the narrowing of the 
coin acceptance window in a step 310, but the slugs 
which show measurements some distance from genuine 
coins but which are definitely counterfeit (step 306) . 

This is nonetheless advantageous since by 
detecting coins which are definite slugs, an attempt 
to "slug" the validator may be detected at an earlier 
stage, and hence is less likely to be successful, than 
if the step 310 is deferred until a random insertion 
leads to measurements in the region 73 0. 

In this embodiment, as shown, a count is kept of 
the number of genuine coins since the last detected 
slug and, in step 312, the number is tested against a 
threshold n and the original window is restored in a 
step 314 after n valid coins have been detected. 

Rather than triggering the window modification 
step '310 on each detection of a definite slug, the 
detection step 306 may lead to the incrementing of a 
counter (in practice performed by the control circuit 
8) and the step 310 may be performed when the count 
reaches a certain threshold value. The acceptance of 
a certain number of valid coins may act to decrement 
the counter . 
Seventh Embodiment 



In the above described embodiment, detection of 
a slug is performed on one measurement parameter 
and the results of the test on that parameter are used 
to control the acceptance window on that same 
parameter. However, it will be clear from the 
foregoing that this is not necessarily the most 
preferred method of operating the invention. For 
example, in Figure 16, coin population 710 is well 
separated from slug population 720 along a first axis 
Ml, but is badly separated along another measurement 
axis Mj. Thus, it is difficult to separate the two 
populations using only measurement . 

As an alternative to. using a narrow "definite 
slug" window Z2 to detect the slug using measurement 
M2, a slug window may be provided and the 

measurement tested against it. If a slug is 

detected because the measurement falls within the 
band zi then this is used in step 306 additionally to, 
or alternatively to, the window z^, to restrict the 
coin window w^ to exclude the region 730 on 
measurement • 
Eighth Embodiment 

Referring to Figure 17. under some conditions the 
slug distribution 720 and the coin distribution 710 
ly be difficult to separate using any single 
• asurement , . or M3 . Accordingly, as taught in 



ma: 
mei 



one embodiment of GB-A-223 8152, a linear discriminant 
G may be employed by calculating a linear combination 
of two measurements M2 and so as to achieve 

separation between the coin class 710 and slug class 
720 . 

In a further embodiment, this discriminant 
surface is employed to switch between broad and narrow 
windows on one or more measurements. Accordingly, in 
this embodiment a linear combination aM^^ + ^2^2 ^3 is 
formed and tested against a threshold, to determine 
which side of the line G an inserted coin lies on. If 
the coin lies, in Figure 17, below the line G then it 
is discriminated as a slug and, in step 306 of Figure 
15, a narrow window W2 is selected for the M2 
measurement axis to exclude the regions of overlaps 
730. 

Naturally, non linear discriminants may be 
employed (for example, quadratic discriminants as in 
the first above described embodiments) to restrict 
acceptance by modifying acceptance boundaries on 
single measurements, or on linear or noh linear 
combinations of measurements. 
Ninth Embodiment 

Preferably, in all of .the above described 
embodiments other than the first, second or third, in 
addition to testing whether a predetermined number of 



valid coins have arrived after restriction of 
acceptance has been imposed by any of the above 
methods, a further test of the length of time which 
has elapsed is also performed since it is found that 
criminals attempting to defraud coin operated machines 
often become discouraged after a period of time. For 
example, a time out corresponding to ten minutes, or 
a number of hours may be employed, and the original a 
priori probability, or the original acceptance window 
width, may be restored after this period since last 
receipt of a slug. 

Referring to Figure 18, a more sophisticated 
arrangement according to this embodiment (for use with 
the embodiment of Figure 12) performs steps 216 and 
218 before performing step 210 in Figure 12. In step 
216, the control circuit 8 measures the time which has 
elapsed since the last occasion when a slug was 
recognised in step 206, using the clock 12. In step 
218, this time T is used to calculate the amount by 
which the a priori probability P is increased in step 
210. For example, the increase in a priori 

probability AP may be calculated as AP = K^/T + K2 (K^ 
and K2 being constants) , so that an increment of K2 
(which may be zero) is always added, with an 
additional increment K^/T which is large when the time 
since a slug was last inserted was small. 



It is also possible in chis embodiment to reduce 
the a priori probability for a slug after each 
occasion on which a genuine coin is recognised, the 
increment by which the a priori probability is reduced 
being similarly dependent on the time which has 
elapsed since a slug was last recognised, A default 
lower limit may be employed in this case. 

The time which has elapsed since the last 
insertion of a coin may be utilised in other manners; 
for example, the a priori probability for one type of 
slug corresponding to one denomination of a foreign 
coin set may be varied after insertion of another 
member of the same coin set is detected. Rather than 
simply using the time since the last valid coin or 
since the last detected slug, the ratios of the time 
since the last slug to the time since the last coin 
could be used instead. 
Tenth Embodimen^_ 

In a further embodiment of the invention, usable 
with any of the foregoing embodiments other than the 
first, second or third, the threshold required to 
invoke the acceptance restriction mode alters over 
time. Referring to Figure 19, if a slug is detected 
by any of the above methods in a step 402, a counter 
(initiated at zero) is incremented in a step'404; if 
a slug is not detected in step 402, the counter is 
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decremented in a step 406. 

If the count held in the counter exceeds a 
threshold in step 4 08, future acceptance of similar 
slugs is restricted in a step 410 (e.g. by any of the 
above described methods such as reducing the 
acceptance window size or increasing the likelihood of 
future recognition as a slug) in a step 410. If in a 
step 412 the count is detected to lie below a minimum 
threshold, indicating a predominant acceptance of 
valid coins, the acceptance region is broadened once 
more in a step 414 as described above. 

A further count is kept of the number of 
occasions on which acceptance has been restricted 
(step 410) . If this exceeds a predetermined number 
(for example 2) in a step 416, the threshold TH^ 
tested in step 408 is reduced, in a step 418. The 
threshold TH2 may commence at a value of, for example 
2; the negative threshold TH3 may be substantially 
larger (i.e. it may take a considerable number of 
valid coins to trigger step 414) . 
Kleventh Embodiment 

in the third embodiment described above, mean 
values are self adjusted by computing a correction to 
the means using only accepted coins which lie within 
a predetermined threshold TH. which is well within the 
normal acceptance region. 



In the present embodiment, rather than using all 
coin measurements which lie within this region and 
ignoring other acceptable coins which lie outside it, 
account is taken of the probability that a given coin 
is genuine or not. 

Generally, in updating means in self adjusting 
validators, the value of the mean for each 

measurement is recalculated as follows: 

where ^-^^ is the previous stored mean for the 
measurement Mj,, Q is a scaling factor (less than 1), 
and £,y_ is the difference between the new measurement 
M,^ and the previous mean M,^ ©id' i-®- 

In the present embodiment, instead of using a 
fixed coefficient Q, a coefficient is employed which 
tends to a value Qq (substantially less than 1) when 
the probability that the inserted coin is valid is at 
Its maximum, and has progressively lower values for 
progressively lower values of probability that the 
inserted coin is valid. 

Since the adjusted distance AD for a given coin 
is monotonically related to the probability that an 
inserted coin corresponds to that coin type, the 
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adjusted distance can be used rather than calculating 
the actual probability. For example, one simple 
relationship achieving this effect is: 



where TH^ corresponds to some predetermined acceptance 
threshold (such as that indicated by the line segment 
Al in Figure 7) , for example corresponding to the 
distance beyond which coins are rejected in the third 
embodiment described above. 

Thus, for coins which are close to the currently 
stored mean value (and hence for which the adjusted 
distance ADj is small) the term Q for a given 
measurement is close to Qq (which may be, for example, 
1/16) . For coins which are progressively further from 
the existing mean, and are hence progressively less 
15 likely to be genuine (assuming relatively slow change 

in the measurement statistics), the value of the term 
Q falls away towards zero. 

In this embodiment, account may be taken not only 
of the probability that an inserted coin is genuine, 
but also of the probability that it is a slug. Thus, 
for coins close to the discriminant surface between a 
given type of coin and another type of coin or slug, 
the probability that the coin is a slug still exists 
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even if it has been accepted. Accordingly, the factor 
Q may take account also of the distance from the 
centre of a slug population. One relationship 
achieving this effect is: 



where (ADj/ADj^^) is the ratio of the adjusted 
distances to the centres of the coin type j and an 
overlapping slug class j+i. Since the coin has been 
accepted, this ratio is always less than unity. 

For acceptable coins located distantly from the 
discriminant surface, this ratio is small and hence 
its effect, on the coefficient Q is small. However, 
close to the discriminant surface the ratio approaches 
unity and therefore reduces the value of the 
coefficient Q and, consequently, the extent to which 
15 the mean for the valid coin population is adjusted. 

In order to confine the effect to only the area 
of the discriminant, the ratio of the coin adjusted 
distance to the slug adjusted distance (and hence the 
coin probability to the slug probability) may be 
raised to a higher power in the above relationship. 

Thus, in this embodiment, the control circuit 8 
is arranged to operate somewhat in the manner 
disclosed above with reference to Figure ll but 
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replacing the step 202 of determining whether the coin 
measurements lie within an inner acceptance region by 
a step 203 of calculating the adjustment factor Q 
using either one of the above relationships. 

This embodiment may also be utilised with the 
embodiment described above with reference to Figures 
14 and 15, or similar apparatus, by replacing the 
adjusted distances in the above relationship with the 
distances along the measurement axis from the coin 
measurement to the centre of the valid coin window and 
the centre of the slug window z. This embodiment may 
also be utilised separately from all the above 
described embodiments in conventional coin validation 
apparatus . 
15 Twelfth Embodiment 

Referring to Figure 20, in a coin validator such 
as that disclosed in GB-A-2093620 , the acceptance 
region is defined by upper and lower thresholds on 
each measurement axis , Mj, so as to define a 
rectangular (or, in general, cuboidal) acceptance 
region. The width of the acceptance region between 
the upper and lower thresholds on the measurement axis 
Ml is denoted W^; that on measurement axis M2 is 

denoted and so on. 

AS has been mentioned, in the prior art, the 
coefficient Q used to self adjust the means . 
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has had a fixed value (for example 1/16), which may 
vary over time. 

In this embodiment, the coefficient Q is 
different for different measurement axes. The 
coefficient for the k'th measurement axis is 

Qk = Qq/ ^k- Thus, in this embodiment, the control 
circuit 8 is arranged to update the mean on each 
measurement axis for each coin type, by an amount 
which is scaled in accordance with the width of the 
acceptance window on that measurement axis, so as to 
depend upon how close the measurement of the inserted 
coin is to the edge of the coin window. 

This can be advantageous in some circumstances, 
since it enables the means to be adjusted more rapidly 
on axes where the inserted coin measurements are close 
to the window edge; under such circumstances, if the 
coin population is genuinely at the edge of the 
window, utilising a smaller value of the coefficient 
Q could result in the coin population of genuine coins 
moving outside the window before self adjustment had 
re-aligned the window. 

Referring to Figure 21, this embodiment is also 
utilisable where the acceptance region is defined by 
stored data defining an ellipsoid, as disclosed in 
25 WO-A-92/18591 for example. In this case, the 

quantities represent the length of the major axes 
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of the ellipsoid. Although Figure 21 shows an ellipse 
aligned with the measurement axes, the invention could 
in principle be utilised with ellipsoids lying in any 
orientation relative to the measurement axes, with 
5 appropriate modification. 

This embodiment of the invention is particularly 
suitable for use where the edges of the coin 
acceptance region are distant from known slug 
populations, but it may equally be used where the coin 
10 distribution overlaps with slug distributions, by the 

use of appropriate anti-cheat criteria as disclosed in 
the above embodiments or in EP-A-0480736 . 
Thi-rt-eenth T=:mbodiment 

Although the above described embodiments are 
15 relate to a coin validator as shown in Figure 1, they 

are also applicable to banknote validation. 

Figure 22 shows- schematically a banknote 
validator for a banknote 27 comprising a transport 
system shown as 2la, 21b for driving the banknote 27 
20 past a sensing system comprising three sensors 22a, 

22b, 22c, (which, in this embodiment, . comprise 
multicolour sensing heads as disclosed for example in 
GB-A-1470737) the outputs of which are supplied on 
signal lines 26 to a control unit 28 incorporating a 

25 store 30. 

The control unit 28 generates output signals on 
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lines 34, one of which controls a diverter 23 between 
a first position in which a banknote is directed on a 
path 24 to a valid banknote store and a second 
position in which a banknote is directed on a path 25 
to a reject slot (not shown) . 

In general terms, each of the sensors 22a-22c is 
arranged to take a number of readings as the banknote 
27 passes the sensor system, so that each sensor scans 
points along a respective line along the banknote to 
detect three colours at each point, as disclosed in, 
for example EP-A-0560023 . The readings from the 
sensors 22a- 22c for each point along the note are 
processed by the control unit 28, 30, for example as 
disclosed in EP-A- 0560023 , to derive a smaller number 
of measurements which are then employed in place of 
the coin sensor outputs exactly as disclosed in the 

above embodiments . 

In the foregoing, the term "coin" is used to 

refer not only to valid coins but also, where the 

context requires, to counterfeit coins, and to tokens 

and the like in the form of coin shaped objects. 

Likewise, the term "banknote" refers also to 

other articles of value such as pre-printed cheques 

which can be similarly characterised. 

Other sensing systems than optical or magnetic 

sensing systems can be employed for either coins or 



10 



52 

banknotes; for example acoustic sensing systems as in 
US-A-4463607 or magnetic banknote sensing systems as 
in US-A-4864238, US-A-4967156 or US-A- 5 014 0 06 . 

For ease of visualisation, the above embodiments 
are illustrated in relation to two dimensional (e.g. 
two measurement) systems. However, it should be 
understood that the invention is primarily intended 
for use with larger numbers of measurements (for 
example four or five different measurements) . 

Although calculation of equations has been 
described above, it will be apparent that stored look 
up tables could be provided in (e.g. ROM), storing the 
results of such equations (and, if desired, the 
results of the acceptance tests which follow) for a 
15 range of input values, and the term "calculate" and 

similar terms in this document are intended to refer,, 
also to look-up processes using such stored tables. 

It will be understood that the present invention 
is not limited to the above described embodiments but 
20 extends to all other obvious modifications or 

equivalent constructions, whether or not within the 
scope of the enclosed claims, and protection is sought 
for any and all novel subject matter contained herein 
and (except where expressly indicated to the contrary) 
25 to all combinations thereof. 
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CLAIMS 



1. A method of testing coins comprising taking 
at least two measurements of an unknown coin : and 
accepting said unknown coin as corresponding to a 
first coin type if the point defined by the 
measurements lies, in the space defined by the axes of 
the measurements, on a - first side of a discriminant 
surface at which the Mahalanobis distances of the 
centres of the distribution of said first coin type 
and a second coin type are in a predetermined 
relationship, characterised in that said relationship 
corresponds (at least approximately) to equality of 
the sums of the respective Mahalanobis distances with 
respective predetermined constants at least one of 
which is non-zero. 

2. A method according to claim 1 in which each 
said constant is, for each said coin type, the 
logarithm of the determinant of the covariance matrix 
of the distribution of the article type . 

3. A method according to claim 1, in which said 
constant is, for each said coin type, -2Pj where ?j is 
the logarithm of the relative prior probability of 
occurrence of the coin type. 
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4. A method according to claim 1, in which said 
constant is, for each coin type. InlE^I -2Pj where 
ln|Ej| is the logarithm of the determinant of the 
covariance matrix of the distribution of the coin type 
5 and Pj is the logarithm of the relative prior 

probability of occurrence of the coin type. 

5. A method according to claim 1, comprising 
deriving said first and second sums and comparing said 
first and second sums . 

10 6. A method according to claim 5, comprising 

calculating first and second Mahalanobis distances and 
adjusting at least one said distance. 

7. A method according to claim 1, comprising 
deriving a non-linear function of said measurements 

15 and . comparing said function with a threshold 

corresponding to said discriminant. 

8. A method according to any preceding claim, 
wherein said second coin type is a counterfeit coin. 

9. A method according to any of claims 1 to 7, 
20 . wherein said second coin type is a foreign coin. 
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10. A method of testing an article of money 
comprising taking at least two measurements of an 
unknown article and accepting the article as 
corresponding to a first article type if it lies, in 
the space defined by the measurement axes, on a first 
side of a discriminant comprising a surface or line 
which is not parallel to one of the axes, 
characterised by changing the shape of the 
discriminant on detection of possibly non-genuine 
articles . 

11. A method according to claim 10, in which the 
discriminant comprises a surface or line at which two 
sums, each corresponding to a Mahalanobis distance 
from a point in said space added to a respective 
predetermined constant, are equal. 

12 . A method according to claim 11, comprising 
varying one or more of the predetermined constants to 
change the shape of the discriminant. 

13. A method according to claim 10, comprising 
storing data defining first and second alternative 
discriminants having different shapes , and selecting 
one of said stored discriminants. 
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14. A method according to claim 13, in which 
each of said discriminants comprises at least one 
straight line or plane, the slopes and positions of 
the corresponding lines or planes of the first and 

5 second discriminants being different. 

15. A method of testing an article of money- 
comprising taking at least two measurements of an 
unknown article and accepting the article as 
corresponding to a first article type if it lies 

10 within an acceptance region in the measurement space 

defined by axes corresponding to said measurements, 
the region extending along each said axis, comprising 
temporarily altering the acceptance region along a 
first axis in dependence upon whether the unknown 

15 article meets a possible counterfeit criterion. 

influenced by the value of a measurement corresponding 
to a second axis. 

16. A method according to claim 15, in which the 
possible counterfeit criterion is a test of the value 

20 of the measurement corresponding to said second axis. 

17. A method according to claim 15, in which the 
possible counterfeit criterion is a test of the value 
of a function of both the measurements corresponding 
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to said first and second axes. 

18- A method according to claim 16 or claim 17 
in which the test comprises a comparison with at least 
one predetermined threshold. 

19. A method of testing an article of money 
comprising taking at least two measurements of an 
unknown article and accepting the article as 
corresponding to a first article type if it lies 
within an acceptance region in the measurement space 
defined by axes corresponding to said measurements, 
the region extending along each said axis, comprising 
temporarily altering the acceptance region along a 
first axis in dependence upon whether the unknown 
article meets a possible counterfeit criterion, in 
which the criterion indicates a possibility that the 
unknown article may correspond to a - second article 
type and is met if the article lies within a second 
region within the measurement space which encompasses 
the centre of the distribution of said second article 
type. 

20. A method of testing an article of money 
comprising taking at least two measurements of an 
unknown article and accepting the article as 
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corresponding to a first article type if it lies 
within an acceptance region in the measurement space 
defined by axes corresponding to said measurements, 
the region extending along each said axis, comprising 
temporarily altering the acceptance region along a 
first axis in dependence upon whether the unknown 
article meets a possible counterfeit criterion, in 
which the criterion indicates a possibility that the 
unknown article may correspond to a second article 
type and is met if the article lies within a second 
region within the measurement space which is not 
contiguous with said acceptance region. 

21. A method of testing an article of money 
comprising taking at least two measurements of an 
unknown article and accepting the article as 
corresponding to a first article type if it lies 
within an acceptance region in the measurement space 
defined by axes corresponding to said measurements, 
the region extending along each said axis, comprising 
temporarily altering the acceptance region, along a 
first axis in dependence upon whether the unknown 
article meets a possible counterfeit criterion, 
further comprising the step of taking a time 
measurement and altering said acceptance region in 
25 dependence upon the time measurement. 
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22. A method according to claim 21, comprising 
restoring an original acceptance region in dependence 
upon said time measurement . 

23. A method according to claim 21, comprising 
calculating a new acceptance region utilising said 
time measurement. 

24. A method according to any of claims 21 to 23 
in which said time measurement is a measure of the 
time since said possible counterfeit criterion was 
last met . 

25. A method according to any of claims 21 to 23 
in which said time measurement is a measure of the 
time since the last insertion of an unknown article. 

26. A method according to any of claims 15 to 
25, in which said acceptance region is bounded, at 
least in part, by an elliptical line or surface. 

27. A method according. to claim 26 comprising 
the step of calculating a Mahalanobis distance 
function. 

28. A method according to any of claims 15 to 



25, in which said acceptance region is bounded, at: 
least in part, by a straight line or planar surface. 

29. A method according to claim 28, in which the 
line or surface is parallel to a said axis. 



30. A method according to claim 28, in which the 
line or surface is neither normal nor parallel to at 
least one of the axes. 

31. A method according to any of claims 26 to 
30, in which the step of temporarily altering the 
acceptance region comprises altering the line or 
surface , 



32. A method according to any of claims 15 to 
31, in which the step of temporarily altering the 
acceptance region is taken in dependence upon a 
relationship between measurements from more than one 
said unknown article. 

33. A method according to claim 32, in which the 
relationship comprises a count of the difference 
between the number of coins accepted and the number 
meeting the possibly counterfeit criterion. 



34. A method of operating a money validator 
operable to validate an article of money by taking at 
least two measurements of an unknown article and 
accepting the article as corresponding to a first 
article type if it lies, in the space defined by the 
measurement axes, in a first acceptance region, the 
first acceptance region being adjusted in accordance 
with measurements of accepted articles scaled by a 
weighting factor, in which the weighting factor varies 
in inverse relationship to the likelihood that the 
unknown article is not of said first article type. 

35. A method according to claim 34, comprising 
the step of deriving a measure of the likelihood that 
the unknown article is of said first type, and using 
said measure to adjust said acceptance region. 

36. A method according to claim 34, comprising 
the step of deriving a measure of the likelihood that 
the unknown article is of a second type, and using 
said measure to adjust said acceptance region". 

37. A method according to claim 35 or claim 36 
in which said measure is a distance measure. 



A method of operating a money validator 
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operable to validate an article of money by taking at 
least two measurements of an unknown article and 
accepting the article as corresponding to a first 
article type if it lies, in the space defined by the 
measurement axes. in a first acceptance region 
extending along said axes, the first acceptance region 
being adjusted in accordance with measurements of 
accepted articles scaled by respective, unequal, 
weighting factors. 

39. A method according to claim 38, in which the 
product of the weighting factor for a first said 
measurement and the width of the region along the 
first measurement axis is, at least approximately, 
equal to the corresponding product for a second said 

15 measurement- 

40. Apparatus comprising means for performing 
the method of any preceding claim, 

41. Apparatus according to claim 40 comprising 
a coin validator. 



42. Apparatus according to claim 40 or claim 41 
comprising a banknote validator. 
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Amendments to the claims have been filed as follows 



1. A method of testing coins comprising taking 
at least two measurements of an unknown coin: and 
accepting said unknown coin as corresponding to a 
first coin type if the point defined by the 
measurements lies, in the space defined by the axes of 
the measurements, on a first side of a discriminant 
surface at which the Mahalanobis distances to the 
centres of the distribution of said first coin type 
and a second coin type are in a predetermined 
relationship, characterised in that said relationship 
corresponds (at least approximately) to equality of 
the sums of the respective Mahalanobis distances with 
respective predetermined constants at least one of 
which is non-zero. 

2 . A method according to claim 1 in which each 
said constant is, for each said coin type, the 
logarithm of the determinant of the covariance matrix 
of the distribution of the article type. 

3. A method according to claim 1, in which said 
constant is, for each said coin type, -2Pj where Pj is 
the logarithm of the relative prior probability of 
occurrence of the coin type . 
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